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10  Introduction,,  The  purpose  of  this  oaper  is  the  construction 
of  tables  of  the  inverse  of  the  matrix  ]|  1/ ( i+ j -1 ) !L  • - 0 

These  tables  are  useful  in  estimating  the  mean  value  function  of 
certain  stochastic  processes „ The  same  matrix  occurs  also  in 
least  square  theory  when  an  integral  is  minimized  instead  of  a sum. 
These  exact  inverses  may  be  used  in  the  testing  of  processes  on 
the  inversion  of  matrices  on  high-speed  automatic  digital  computing 
machines  for  these  matrices  are  ’’ill  condi t ioned”  0 Tables  of  the 
principal  latent  root  and  vector  of  these  matrices  may  be  found 
in  [4] . 


2.  Inversion  of  the  matrix,,  In  the  following  we  consider  the 
matrix 


Sn  = 


i » J 4 


,n 


(1) 


and  propose  to  find  its  inverse  S"^  by  applying  the  following 
theorem  due  to  A„  Cauchy  [1]„ 


Theorems  Let  aq , „ „ „ s,&ns>  bq5o<,„sbn  be  2n  numbers  and  consider  the 
determinant  whose  elements  are  of  the  form  (ai+bk)=^-  (i,k=l,2,  o.,n)  . 
Then  1 „ „n 


1 

ai+bk 


i,k=l 


( aj"ak) (b j“bk) 


1 . „n 

II  ( a i+bk) 

j,k  J k 


o 


(2) 


This  theorem*  as  well  as  an  indication  of  its  proof  may  also  be 
found  in  [5]  page  98s  problem  3°  Clearly  the  determinant  of  Sn 
as  well  as  all  its  minors  can  be  evaluated  by  (2) „ We  denote 

by  the  minor  of  the  element  in  the  i~th  row  and  j-th  column 

of  the  determinant  An  of  Sn„  If  we  write  for  the  element  in 
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the  i-th  row  and  j-th  column  of 


then 


(-D1  + jAiJ/A 


n 


(3) 


Applying  (2)  we  find  by  an  elementary  computation 

n-1 


and 


“n 


k 


^n  = 


k=l 


n-1 


n 


n 


(n2-k2)n"k 


k=l 


r+l-l)  l(r  + j-l) 


It  is  easy  to  show  inductively  that 

k2)n~ 
(n+k)  t 


n 

n l 


n — (n2°k2)n"kk  = 1 


k=l 


n-1 


k=l 


k \ 


[ ( i~l)  .' ( J ”1 X 1- * ' (;.n -i>..t(n-j  }■  l IJ.lI 

I I (n+k) 
k=l 


(4)' 


i+j-1 


(5) 


(6) 


We  obtain  from  (3),  (4),  (5>),  and  (6) 

ij  _ ( ^l)1^  (n+i-1)  l(n+j-l)  t 

n [ ( i»l)  l(  j-1)  i]2(n»i)  l(n-j)  l 


(7) 


The  inversion  of  the  matrix  (1)  was  studied  by  R.  Collar  [2], 

[3],  the  inversion  formula  (7)  is  given  in  a different  notation  in 
[3].  The  proof  given  above  seesm  however,  to  be  somewhat  more 
elementary  than  the  proof  in  [3]  and  applies  also  to  the  more  general 
matrix  inverted  by  Collar,,  Prom  (7)  we  see  immediately 


oi j = (n+i) (n+j) 

n+1  (n+l-i) (n+l-j) 


Sn+1 > J 
n+1 


S j >n+l_ 
n+1  (n+j) 


for  i , j = 1 , . . . ,n 

(2n+l)  l ( n+  j ) t 
[n!(  j-1)  l]2(n+l-j)  ! 


.(3) 


for  j = 1,2,..., (n+1) 
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The  last  formulae  can  be  used  to  compute  the  tables  of  the 
systematically.  Tables  were  computed  by  means  of  (8)  for 
n = 2(1)10  and  1 < i < j ^ n.  The  tables  were  computed  by  Mr. 
Edwin  L.  Grab  and  checked  from  the  proofs  by  direct  multiplication 
on  SEAC , the  National  Bureaupof  Standards  Eastern  Automatic 
Computer . 
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THE  NATIONAL  BUREAU  OF  STANDARDS 


Functions  and  Activities 

The  functions  of  the  National  Bureau  of  Standards  are  set  forth  in  the  Act 
of  Congress,  March  3,  1901,  as  amended  by  Congress  in  Public  Law  619,  1950. 
These  include  the  development  and  maintenance  of  the  national  standards  of 
measurement  and  the  provision  of  means  and  methods  for  making  measurements 
consistent  with  these  standards;  the  determination  of  physical  constants  and 
properties  of  materials;  the  development  of  methods  and  instruments  for  testing 
materials,  devices,  and  structures;  advisory  services  to  Government  Agencies  on 
scientific  and  technical  problems;  invention  and  development  of  devices  to  serve 
special  needs  of  the  Government;  and  the  development  of  standard  practices, 
codes,  and  specifications.  The  work  includes  basic  and  applied  research,  de- 
velopment, engineering,  instrumentation,  testing,  evaluation,  calibration  services 
and  various  consultation  and  information  services.  A major  portion  of  the 
Bureau’s  work  is  performed  for  other  Government  Agencies,  particularly  the 
Department  of  Defense  and  the  Atomic  Energy  Commission.  The  scope  of  ac- 
tivities is  suggested  by  the  listing  of  divisions  and  sections  on  the  inside  of  the 
front  cover. 

Reports  and  Publications 

The  results  of  the  Bureau’s  work  take  the  form  of  either  actual  equipment  and 
devices  or  published  papers  and  reports.  Reports  are  issued  to  the  sponsoring 
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